A Light-Weight XML Query Processor for a Large Number of Structural and Textual Patterns

A light-weight XML query processor is presented which deals with structural and textual pattern queries. Unlike the existing index-based methods, it builds no indices. Unlike the existing stream-oriented methods, it preprocesses the input XML file to yield a path trie and a binary XML file, which are processed in path-pattern matching stage and in text-node searching stage, respectively. Our method is space efficient, and most suited for the situation that the input XML file is given in advance and not very frequently updated, and a large number of queries should be processed at a time. The performance is successfully reported in comparisons with existing XML query processors.